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preriso y horiendo lo distincón entre doses o (olecriones y toniuntos. 


conjunto, (hferenriôidolo del conceplo de dose o decrión determinodo por uno 
propiedod, yo que en realidod todo conjunto es uno colecdón o dose pero no todo 

conceplo de conjunlo. Los prinripales lemos trutodos son: 1. Algebro de conjuntos (se 
generofaon d Prindpio de Inducriôn Matemótico, d Prinripio dd Buen Orden, osí 
como los rdoriones entre dlos). 2. Lo coostrucrión de los números naturoles (se 
prueban los axiomos de Peono y d Teoremo de Reoirsiòn poro nûmeros naturoles). 3. 


Aritmética cordinol tronsfinito. 4. Q Axiomo de í 
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Introducción 




























































PO, 6» = <0,{4, {(>},{<.,&» 


) = {0},P({0» = {0,{0}>, 























I- {0.{0,{0}},{{0,{0}}}}. 









Ç\C = [x \ Vy i 


















S-Eft 
































2 LOS NÚMEROS NATURALES, 
INDUCCIÓN Y RECURSIÓN 












. {{»}}. {», {«}}}■ Entonces |JA = {{0}, t 















xiva en x U {a:}. Si i 
























>i={{{{0},0}},{{0}}} 
A'={{{0},0}, {{«}}} 


a) caicuiarunAny^ y un^', nu^'. 
































5) VA ç N [e 6 A y i[A] ç A =» A = N] (Inducción). 


























G(x,n)(p) = g(p,x(p), n) 





F(0) = a 

F(s(n )) = G(F(n),s(n )) 


: P Vm eu(h(p,7 







3 Equipotencia, finitud, 

DOMINANCIA Y ARITMÉTICA 
CARDINAL 


3.1 EQUIPOTENCIA 
























VBÇR[B^0A3y€RVxeB(x<y) =>' 



EJERCICIO. Verific 






































v) Análogo a iv). Ejemplo: Ho < c y No + c = c 4- c. Justificado así: 
R ^ R x {1} Ç u> x {0} U R x {1} Ç 

R x {0}°UR x {1} = R x {0,1} Ç R x R ~ R 



vi) K á K x {0} U L x {1}, donde h(x) =< x, 0 > 

vii) u ~ u x {0} Uw x {!}, donde 



viii) R ;< R x {0} UR x {1} = R x {0,1} Ç R x R ~ R 
R ~ (R x {0} u R x {1}). 

PROPOSICIÓN. Dados A, B cualesquiera, si A', B' son tales que 
l ~ A', B ~ B' y A' D B' = 0 entonces: 

J ix{0}UBx{l}~A , UB'y | A | + | J5 | = | A'UB' | 
Prueba: Sean A ~ A', B ~ B'. 

Sea h: Ax {0} U 5 x {1} —► A' U B' tal que 













COROLARIO. 






4 El axioma de elección 












































A Ç P(A) x P(P(P(B)]) B ^ B B ' <B ’ T> COBO} ' 




III! 11 




















- Veamos qufítaOJC)^ B 
Ç) dom(\JC)= U dom(í) = U [M/) x Irn(f)] 

£ U/"»(/) x U /m(/) = BxB 










































